Ground State Entropy of the Potts Antiferromagnet on Homeomorphic Expansions of 

Kagome Lattice Strips 



O 

(N 



o 

CD 



o 



> 
in 

00 

o 



X 



Robert Shrock and Yan Xu 
C. A'. Yiint; Institute for Theoretical Physics 
Stony Brook University 
Stony Brook, NY 11794 

We present exact calculations of the chromatic polynomial and resultant ground state entropy 
of the g-state Potts antiferromagnet on lattice strips that are homeomorphic expansions of a strip 
of the kagome lattice. The dependence of the ground state entropy on the form of homeomorphic 
expansion is elucidated. 
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I. INTRODUCTION 

Nonzero ground state entropy (per lattice site), Sq 0, 
is an important subject in statistical mechanics, as an 
exception to the third law of thermodynamics and a phe- 
nomenon involving large disorder even at zero temper- 
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ature. Since So = /cslnM^, where W = Hm„^oo W^tot. 
and n denotes the number of lattice sites, 5*0 7^ is 
equivalent to > 1, i.e., a total ground state degener- 
acy Wtot. that grows exponentially rapidly as a function 
of n. One physical example is provided by H2O ice, for 
which the residual entropy per site (at 1 atm. pressure) is 
So = (0.41±0.03)%, or equivalently, W = 1.51±0.05 ill] 
(a recent study is |2]). In ice, the ground state entropy 
occurs without frustration; that is, each of the ground 
state configurations of the hydrogen atoms on the hydro- 
gen bonds between water molecules minimizes the inter- 
nal energy of the crystal. This is in contrast to systems 
where nonzero ground state entropy is associated with 
frustration, including the Ising antiferromagnet on the 
triangular lattice and spin glasses. 

A model that exhibits ground state entropy without 
frustration and hence provides a useful framework in 
which to study this phenomenon is the q-state Potts an- 
tiferromagnet (PAF) d-jil on a given lattice A or, more 
generally, a graph G, for sufficiently large q. An inter- 
esting question concerns how this ground state entropy, 
or equivalently, the ground state degeneracy per site, W, 
depends on properties of the graph. One can study this 
using such methods as Monte Carlo simulations, calcu- 
lations of rigorous upper and lower bounds, and large-g 
series. One can also gain considerable insight from exact 
solutions for W on n ^ 00 limits of certain families of 
graphs. 

A particular question is how W changes when one in- 
serts new vertices on certain bonds of the graph. In math- 
ematical graph theory, this insertion process is called a 
homeomorphic expansion of the graph (and the oppo- 
site process, removing degree-2 vertices from bonds of a 
graph, is called a homeomorphic reduction). It is useful 
to answer this question in simple cases such as lattice 
strips, since one can get exact explicit analytic results 
for these cases [1, 01 ■ In this paper we shall continue this 



line of study, extending the results of earlier work that 
one of us did with S.-H. Tsai [1, 0]- We shall calculate 
exact expressions for the chromatic polynomial and re- 
sultant ground state degeneracy per site of the g-state 
Potts antiferromagnet on lattice strips that are homeo- 
morphic expansions of a strip graph of the kagome lattice. 
Our results and their comparison with analogous exact 
calculations for the kagome strips without homemorphic 
expansion in and with homeomorphic expansions 

of square-lattice ladder graphs in Q add to our under- 
standing of the effect of homeomorphic expansions on the 
per-site ground state degeneracy and entropy of the Potts 
antiferromagnet . 



II. GENERALITIES AND CONNECTION WITH 
CHROMATIC POLYNOMIALS 

Let us consider a graph G = {V, E), defined by its ver- 
tex (site) set V and its edge (bond) set E. The number 
of vertices of G is denoted n{G) — \V\ = n, as above, 
and the number of edges of G is denoted e(G) ~ \E\. 
We use the symbol {G} for the limit limn{G)^oo G of 
a given family of graphs, such as the infinite-length 
limit of a strip graph. The g-state Potts model par- 
tition function at a temperature T = l/(fcB/3) on the 
graph G is Z{G,q,T) = X^jo- }^~^^' with Hamiltonian 
H = —JJ2eij "^CTiCTj, where J is the spin-spin interaction 
constant, i and j denote vertices on G, e^j is the edge 
connecting them, and (Ji are classical spins taking on val- 
ues in the set {!,..., g}. For the Potts antiferromagnet, 
J < so that, as T — >■ 0, (5 J = —00; hence, in this limit, 
the only contributions to the partition function are from 
spin configurations in which adjacent spins have different 
values. The resultant T — PAF partition function is 
therefore precisely the chromatic polynomial P{G, q) of 
the graph G: 



Z{G,q,T^O)pAF^PiG,q) 



(2.1) 



where P{G, q) counts the number of ways of assigning q 
colors to the vertices of G subject to the condition that 
no two adjacent vertices have the same color (reviews 
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include [iT|-[T3)- This is called a proper g-coloring of 
(the vertices of) G. Thus, 

W{{G},q)^ hm P(G,(j)i/" . (2.2) 

n— )-oo 

The determination of M^({G}, q) is thus equivalent to the 
determination of S'o({G},g), and we shall generally give 
results in terms of Vl^({G}, q). The minimal integer value 
of q for which one can carry out a proper g-coloring of 
G is the chromatic number, x(G). In general, for cer- 
tain special values of q, denoted g^, one has the following 
noncommutativity of limits [l4| 

lim lim P{G,qy/'' ^ lim lim P(G,g)i/" , (2.3) 

and hence it is necessary to specify which order of limits 
one takes in defining W{{G},q). Here, by W{{G},q) we 
mean the function obtained by setting q to the given value 
first and then taking n — ?> oo. For the families of graphs 
considered here, the set {q^} = {0,1,2}. The noncom- 
mutativity (|2.3p will not be important for our discussion, 
since we will restrict our calculations of W({G},q) to 
q > 3. For lattice strips that are m-fold repetitions of 
some basic subgraph, one can take a limit n ^ oo by 
taking the limit m ^ oo. 

The family of homeomorphically expanded graphs of 
the kagome lattice strip that we consider are denoted 
[Hk{kag)]m,BC, where H, kag, and BG stand for home- 
omorphic expansion, kagome, and longitudinal boundary 
conditions, free (f) or cyclic (c). A member of this fam- 
ily is defined as follows. We start with a minimal-width 
kagome strip graph, a portion of which is shown in Fig. 
1(f) of Ref. 3; comprised of m subgraphs, each of which 
consists of a hexagon with its two adjoining triangles. 
We then insert k vertices on each longitudinal edge of a 
hexagon in this original kagome strip graph. Thus, the 
graph [Hk{kag)]m,BC is a strip of m subgraphs each of 
which consists of two triangles and a p-gon with 

p = 6 + 2k . (2.4) 

The graph [Hi(kag)]m.BC involves subgraphs with two 
triangles and an octagon, and so forth for higher values 
of k. The kagome strip itself is the case fc = 0. The 
chromatic number of the free and cyclic kagome strips 
is X = 3, and this remains true for the homcomorphic 
expansions [Hk{kag)],n,BC- 

x{[Hk{kag)]„ij) = x{[Hk{kag)],n,c) = 3 . (2.5) 

We shall sometimes use the abbreviations kagk.m,BC = 
[Hk{kag)]m,BC with BG ~ f or BC ~ c and, for the 
family as a whole, suppressing the m index, kagk.BC = 
[Hk{kag)]Bc- 

For the relevant range, (? > 3, of interest here, the 
W{{G},q) functions computed via the infinite-length 
limits of the [Hk{kag)]m.BC strips with free and cyclic 
(and Mobius) longitudinal boundary conditions (BC) are 
all the same. Since the calculation is easiest if one uses 



strip graphs with free longitudinal boundary conditions, 
we shall do this. It is also of interest to calculate the 
chromatic polynomials for the corresponding strip graphs 
with cyclic boundary conditions and we will do this. The 
TO — >■ cx) limits for these families of homeomorphically 
expanded kagome strips will be denoted {[Hk{kag)]Bc} 
and, for the W function, which is independent of the 
boundary conditions, W {{Hk{kag)} , q) . 

As noted above, our exact results for the infinite-length 
homeomorphically expanded kagome strip graphs com- 
plement other methods of studying W functions on lat- 
tices, such as rigorous bounds, large-g series, and Monte 
Carlo measurements (Tsl - fisj . Other homeomorphic ex- 
pansions of this kagome strip graph are also of interest, 
e.g., expansions in which additional vertices are added to 
edges of the triangles, but here we shall restrict ourselves 
to studying the specific homeomorphic expansion defined 
above. In passing, we mention that chromatic polynomi- 
als of homeomorphic expansions of other types of graphs 
have been studied in, e.g., Refs. 0, [11, [ii-[2i|. 



III. CALCULATIONAL METHOD 

The chromatic polynomial P(G, q) can be calculated in 
several ways. One is via the deletion-contraction relation. 
For a graph G, let us denote G — e as the graph obtained 
by deleting the edge e and G/e as the graph obtained by 
deleting the edge e and identifying the two vertices that 
were connected by this edge of G. The latter operation 
is called a contraction of G on e. Then the chromatic 
polynomial satisfies the deletion-contraction relation 

P{G,q) = P{G-e,q)-P{G/e,q) . (3.1) 

P(G, q) can also be determined via the cluster formula 

P(G,g)- J2 g'^^^') (-1)^('=') , (3.2) 

G'CG 

where G' is a spanning subgraph, G' = {V,E') with 
E' C E and k(G') denotes the number of connected com- 
ponents in G'. 

The numbers of vertices and edges on the [Hk{kag)]mj 
and [Hk{kag)]m,c graphs are 

n{[Hkikag)]m,c) = n{[Hkikag)],n,f) - 3 = (5 + 2fc)m 

(3.3) 

and 

e{[Hk{kag)U,c) = e{[Hk{kag)]^,f) - 2 = (8 + 2A:)to . 

(3.4) 

(For the cyclic strip with to = 1 some of these are double 
edges; this does not affect the chromatic polynomial.) 
The graph [Hk{kag)]m,c has vertices with degrees 3, 4, 
and, for A; > 1, also 2. For reference, the infinite 2D 
kagome lattice has vertices of uniform degree 4. Defining, 
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as in Ref. [iTll, an effective vertex degree, 

2e(G) 



Aeff = lim , 
n->oo n[G) 



(3.5) 



we have 



^'"^^^^ for {fffe(fcag)} . (3.6) 

Because x{[Hk{kag)]mj) = 3, it follows that 
P{[Hk{kag)]m,BC, q) = ior q ~ 0, 1, 2 for free or cyclic 
BC. Since P{[H}^{kag)]m,BC' 1 q) is a polynomial, this im- 
plies that 

P{[Hk{kag)]m BC:q) contains the factor q{q—l){q—2) 

(3.7) 



IV. STRIPS WITH FREE LONGITUDINAL 
BOUNDARY CONDITIONS 

For the family [Hk{kag)]f of strip graphs 
[Hk{kag)]mj, it is convenient to use a generating 
function formalism, as before HH. For arbitrary k, 
this generating function is 

oo 

r{[Hk{kag)]f,q,x) = ^ P{[Hk{kag)U+ij,q)x^ . 

m— 

(4.1) 

The generating function is a rational function in x and q 
of the form 



T{[Hk{kag)]f,q,x) = ' 

i + O/j 15 



:1X + bk.2X 



(4.2) 



We write the denominator as 

2 

1 + bk,lX + hkaX^ = n^-'^ ~ >^kagkfi,3 x) ■ (4.3) 

By means of an iterative use of the deletion-contraction 
relation and induction on the homeomorphic expansion 



parameter k, we have calculated T{\Hk{kag)]f ,q^x) and 
hence P{[Hk{kag)]mj,q) for arbitrary k and q. Recall 
that the chromatic polynomial of the circuit graph C„ 
is P{Cn,q) ^ {q- 1)" + {q - 1)(-1)". Since this has a 
factor q{q — 1), it is convenient to define 



P{Cn,q) 
q[q-l) 



n — 1 



(4.4) 



so that D2 = 1, -D3 — (? — 2, 1)4 = g'^ — 3g+3, etc. (Where 
it appears, we shall write simply as q ~ 2.) We find 
(with p = 6 -I- 2fc as given in Eq. (|2.4|) ) 



ofc.o = q{q - i)(g - 2)^£'p , 



(4.5) 



a,,^^ = -q[q-lf+^\q-2)\ (4.6) 
bk,i^-{q-2){Dp-Dp_i + l) , (4.7) 



and 



(g-l)^+^'=(g-2)^ 



(4.8) 



It is readily checked that for the special case A: = 0, these 
results reduce to the generating function for the kagome 
strip given in Ref. [1]. 

Substituting the results for bk.i and bk^2 in Eq. (|4.3p 
and solving for Xkag^fi.ji we find 

Afeag.,oj = ^{q - "ijiDp - Dp^i + 1 ± VRkkdo ) , (4.9) 

wherep = 6+2fc as given in Eq. (12. 4p . ?' = 1, 2 correspond 
to the ± signs, and 

Rkkdo = (i^p - ^p-i + 1)' - 4(g - l)3+2'=(g - 2) . (4.10) 

Using the general methods of [6] for expressing the 
chromatic polynomial in terms of the coefficients in the 
generating function, we find that P{[Hk{kag)]m.f,q) is 
given by 



J 



P[[Hk{kag)\mJ,q) = 7^ ^ 7 [Xkag^^Q.l] + 7^ ^ ^ (Afeagfc,0,2) 



(Afcag 



kagk ,0,2 J 



(Afca 



Sfc,0,2 



A 



kagk ,0,1 ) 



(4.11) 



(Note that this is symmetric under the interchange 
A/cagfc,o,i ^ Afeagfc,o,2-) For the relevant range of q, 
AfeQgt,,o,i > Afcagfc,o,2- Therefore, in the limit m ^ 00, 
the ground state degeneracy per vertex of this family of 
lattice strips is 

W{{Hk{kag)},q) = (Afc,g,,o,i)^ , (4.12) 



where the Xkag^-Oj for j — 1,2 were given in Eq. ()4.9p . 
This and Eq. (j4.11l) are the main results of the present 
paper. 

From the analytic result (|4.12p , there follow two mono- 
tonicity properties: (i) for a given fc, W{{Hk{kag)}, q) 
is a monotonically increasing function of q in the range 
q > X = 3; and (ii) for a given q > 3, W{{Hk{kag)},q) 
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is a monotonically increasing function of fc for fc > 0. 
The fact that W({G},q) is an increasing function of q 
for q > x{G) is quite general and is a consequence of 
the greater freedom in performing proper g-colorings of 
G for larger q. Property (ii) can be understood as a re- 
sult of the fact that a proper g-coloring of a graph G 
involves a constraint on the coloring of adjacent vertices 
of G, and this, in turn, gives rise to a constraint from 
circuits in G. Since the minimum length of a circuit is 
the girth, increasing the girth tends to reduce the sever- 
ity of this latter constraint. (Here, the girth of a graph 
G is defined as the number of edges that one traverses in 
a minimum- length circuit on G.) Although the girth of 
[Hk{kag)]m,BC (ignoring the double edges that occur for 
TO = 1 with cyclic BC) is equal to 3, independent of fc, 
the girth of the polygons with p = 6-|-2fc sides in the strip 
does increase with k. Hence, for a fixed q > xiG) — 3, 
this increase in the girth of the p-gons increases the possi- 
bilities for proper g-colorings, and this, in turn, increases 
the W function. These monotonicity properties are re- 
flected in the large-g Taylor series expansions of the W 
functions. As g — > cx), the leading terms of the large- g 
series expansions of q~^W {{Hk(kag)} , q) are of the form 
q~^W{{Hk{kag)},q) = 1 — ctk/q + where ... repre- 
sents higher order terms in l/q, and the coefficients for 
k = 0, 1, 2 are ao = 8/5, ai — 10/7, and a2 = 4/3, so 
that ao > ai > a2, and so forth for higher k. 

In Table |T] we list values of W{{kag},q) = 
W{{Ho{kag)},q), W{{Hi{kag)},q), and 

W{{H2{kag)},q) for 3 < g < 10. The two general 
monotonicity properties stated above are evident in the 
table. As is also evident, W{{Hk{kag)}) is an approx- 
imately linear function of q for values of q moderately 
above the chromatic number, % = 3. 

It is of interest to compare these results for the ground 
state degeneracy and entropy on infinite-length limits of 
homeomorphic expansions of the kagome strip with those 
obtained for homeomorphic expansions of the square lat- 
tice ladder strip in Ref. [7|. The strip graphs consid- 
ered in Ref. [3| were constructed by starting with a free 
or cyclic (or Mobius) square-ladder strip of m squares 
and adding k — 2 vertices to each longitudinal edge, with 
k >2. Thus, the parameter fc — 2 of Ref. 0] corresponds 
to the parameter k in our present notation, and the re- 
sultant strip is (with our present notational convention 
for fc) [Hk{sq)]m,BC- This graph is thus a homopolyg- 
onal strip of p'-gons, where p' = 2fc -I- 4. We denote 
the m — > cx) limit of this strip as {[Hk{sq)]Bc}- For 
{[Hk{sq)]c}j qc = 2 (independent of fc) and, for q > qc, 
W is the same for the free and cyclic (and Mobius) 
longitudinal boundary conditions; W{{[Hk{sq)]f},q) = 
W{{[Hk{sq)U,q) = W{{Hk{sq)},q). Converting the re- 
sult of Ref. [tI to our present notation by the replacement 
fc — 2 — > fc, one has 

W{{Hk{sq)},q) = {D2k+4)^ . (4.13) 

In general, for even p' = 2k + 4, (i) Dp' = 1 if g = 2 and 
hence W{{Hk{sq)},2) — 1; (ii) Dpi is a monotonically 



increasing function of q, and hence so is W{{Hk{sq)}, q); 
(in) for a given q > 2, W{{Hk{sq)}, q) is a monotonically 
increasing function of fc. This monotonic increase as a 
function of the homeomorphic expansion parameter fc is 
understandable in a manner analogous to that explained 
above, with the difference that whereas the girth of the 
[Hk{kag)]m,BC strip is 3, independent of fc, the girth of 
[Hkisq)]m,BC "^s p' . 

The comparison of the exact analytic result (j4.13p for 
W{{Hk{sq)},q) from Ref. for homeomorphic expan- 
sions of the square-lattice ladder strip with our result 
(|4.12p for homeomorphic expansions of the kagome strip 
yields another inequality, namely that for g > 3 (so that 
one can perform a proper g-coloring of the [Hk{kag)]m,BC 
strip), 

W{{Hk{kag)}, q) < W{{Hk{sq)}, q) . (4.14) 

This inequality can be understood heuristically as fol- 
lows. As before, it will suffice to use free longitudinal 
boundary conditions and hence the graphs [Hk{sq)]rn,f 
and [Hk{kag)]m,f for the to — > oo limits that define 
the respective W functions. Roughly speaking, for a 
given fc, the larger q — x(G) is for a given graph G, the 
more freedom there is in performing proper g-colorings 
of this graph. Now, for any fc, the chromatic number x is 
larger (namely, 3) for [Hk{kag)]mj than for [Hk{sq)]jnj 
(namely, 2). Hence, for q greater than the larger of the 
two chromatic numbers on these strips, q — x(G) is larger 
for the homeomorphic expansion of the square strip than 
for the homeomorphic expansion of the kagome strip. 
The resultant greater freedom in performing proper q- 
colorings of [Hk{sq)]mj than of [Hk{kag)]m.f makes the 
inequality (|4.14l) understandable. 

V. CYCLIC STRIP [Hkikag)]m,c 

Using similar methods, we have calculated the chro- 
matic polynomial for the homeomorphically expanded 
cyclic kagome strip, P{[Hk{kag)]m^c,q)- We find that 
(using the abbreviation kagk = [Hk{kag)]c here) 

2 np{kagk,d) 

P{[Hk{kag)U,,q)^Y.^^'^ E (^>^-9.,d,,y'' 

(5.1) 

where c'^'^' = 1, c^^-' = g — 1, and c''^^ = g^ — 3g + 1, and 

np(fcagfe,0) = 2, np{kagk,l) ^3, np{kagk,2) ^ I , 

(5.2) 

independent of fc. Hence, the total number of A terms 
that enter in Eq. (|5.ip is 

A^PJHfc(feag)],,A = 6 , (5.3) 

independent of fc. Our structural result (|5.ip showing 
the role that the coefficients c^''^ play for these homeo- 
morphic expansions of a cyclic kagome strip graph gen- 
eralizes what had been established earlier, namely that 
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they occur for the corresponding homeomorphic expan- 
sions of a square-lattice strip graph |7|] and for (non- 
homeomorphically expanded) cyclic strips of the square 
d^ll^l, triangular Hj], and honeycomb ^ strip graphs, 
with the maximal d corresponding to the width, Ly. Al- 
though it is not needed here, we recall the general formula 

,W=^(_l).('2rf--V.-.. (5.4) 

s=0 \ ^ / 

We give the A terms that enter in Eq. (|5.ip next. As 
is true in general for these recursive strip graphs f29| . 
the A's that occur for the strip with free longitudinal 
boundary conditions, Xkagk.o.j (given in Eq. (|4.9p ). are 
the same as the A's with d = in Eq. (|5.ip for the cyclic 
strip. Note that 

Afca3.,0.lAfcag..0,2 = h,2 = " if+^Hl ~ ■ (5-5) 

At (? = 0, 



(Afca<,.,o,,),=o = -2{p - 1 ± Vp^ -2p-l ) . (5.6) 
For the A's with d = 1, we find, first, 

Afea,.,i,i = (-l)'('7-l)'+'(9-2)^ (5.7) 
Let us define 

^fe,l = q-A+i-l)\q-2)iDk+4~2Dk+3 + Dk+2) (5.8) 

and 

PM = (-l)'('7-l)'+'('7-2)^ (5.9) 

Then 

Xkag,.l,j^l{Sk,l±^Sl,-iPt,l ) , (5.10) 

where j — 2,3 corresponds to the ± sign. Thus, 

Afco3fc,l,2Afcagfc,l,3 = Pk,l (5-11) 

so that 

nW.M = (9-l)'^'+'H9-2)^ . (5.12) 

For the A with d = 2, we calculate 

A/cafffc,2 = g - 4 . (5.13) 

independent of fc. It is easily checked that the k — spe- 
cial case of these general results agrees with the calcula- 
tion of the chromatic polynomial for the cyclic kagome 
strip in [§]. 



VI. LOCUS B 

From Eq. ((3?2)) . it follows that P{G,q) can be writ- 
ten in terms of its zeros (called chromatic zeros) q^j, 
j = l,...,n, as P{G,q) = n"=i(9 " Izj)- These zeros 
are a natural topic for study in the context of chromatic 
polynomials. For a strip graph such as the ones consid- 
ered here, as m — >■ oo, chromatic zeros merge to form an 
asymptotic accumulation set (locus) consisting of various 
curves. As in our earlier work, we denote this locus as B. 
This locus is the solution to the equation of degeneracy 
in magnitude of the dominant A's (i.e., the A's with the 
largest absolute value in the complex q plane jsoj). 

A. Case of Free Longtudinal Boundary Conditions 

For the m ^ oo limit of the free strip [Hk{kag)]mj, 
the locus B involves a set of curves forming arcs. For 
the kagome strip itself (i.e^ the case fc = 0), these were 
shown in Fig. 7 of Ref. [3], and we find a similar arc- 
like structure for fc > 1. The arc endpoints occur at 
the zeros of the polynomial Rkkdo given in Eq. (|4.10p . 
For example, for the actual kagome strip itself, this is a 
polynomial of degree 8, with zeros at 

qi, q{ = 0.41± 0.955i, 

(72, <Z2 = 1.18±1.14», 

93, ql = 1.80± 1.19i, 

94, ql = 2.62±0.15i . (6.1) 

In this case B consists of four arcs, forming two complex- 
conjugate pairs, namely an arc connecting qi and 92, 
an arc connecting 93 and (74, and the complex-conjugate 
arcs. For general fc, Rkkdo is a polynomial in q of degree 

deg(i?fcfc<jo) -8 + 4fc . (6.2) 

For this case of of m — > 00 limit of [Hk{kag)]„ij with 
general fc, the locus B consists of 4 + 2fc arcs consisting 
of 2 -t- fc complex-conjugate pairs, with endpoints at the 
8 + 4fc zeros of Rkkdo- 

B. Case of Cyclic Longtudinal Boundary 
Conditions 

The analysis of the locus B is more complicated for the 
TO — > cxD limit of the cyclic [Hk{kag)].m,c strips because 
of the presence of more A's, namely six in all. Again, 
the locus is determined by the equality in magnitude 
of two dominant A's. For the infinite-length limit of a 
given family of graphs {G}, the maximal point at which 
B crosses the real axis is denoted qc{{G}). As our previ- 
ous work showed, for families of graphs with free longitu- 
dinal boundary conditions, B does not necessarily cross 
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the real axis. However, for families of graphs with cyclic 
boundary conditions, B always crosses the real axis, so a 
Qc is defined. For the m ^ oo limit of the [Hk{kag)]m.c 
graphs, considered here, denoted as {[Hk{kag)]c}, qc is 
determined by the equality of the dominant A's 

|Afea5fc,0,l| = |Afcag,,2| = |g - 4| . (6.3) 

For the infinite-length limit of the cyclic kagome strip, 
{kagc} iS], 

qdikagc}) ^ 2.62 . (6.4) 

In the thermodynamic limit of the 2D kagome lattice, 
previous work suggests that qc{kag,2D) = 3 Hence, 
one sees that the qc value for this kagome strip is already 
within about 13 % of the value for the infinite 2D lattice. 
For the [Hk{kag)]rn,c graphs, as k increases, the efl^ect 
of the p-gons with p — 6 + 2k becomes greater, so one 
expects that qc will decrease as k increases, since qc = 
2 for the m — > oo limit of the circuit graph Cm- Our 
exact results confirm this expectation. For example, for 
the infinite-length limits of the [H^.{kag)]„i.c strips with 
/c = 1, fc = 2, and fc = 3, we find 

qci{[H,{kag)]c} - 2.52 , (6.5) 

qc{{[H2{kag)]c}) ~ 2.44 , (6.6) 

and 

qci{[H3{kag)]c}) ~ 2.38 . (6.7) 

The boundary B crosses the real q axis at g = 0, g = 2, 
and q = qc- The degeneracy of A magnitudes at qc was 
given above in Eq. (16. 3|) . At q = there is a degen- 
eracy in magnitude between Afeag^.o.! a-nd the dominant 
^kagk,i,j^ J = 2,3. At g = 2, there is a degeneracy in 
magnitude between this dominant XkagkA.j ^^'^ Xkagk.2, 
with both having magnitude equal to 2. There are thus 
three regions that include parts of the real axis. Region 
i?i includes the two semi-infinite line segments q > qc 



and q < and extends outward infinitely far from the 
origin. In region Xkagk,o,i is the dominant A (i.e., 
the one with the largest magnitude). Region R2 includes 
the interval 2 < q < qc- In region i?2, Xkagk,2 = 9 — 4 
is the dominant A. Region i?3 includes the real inter- 
val < (7 < 2, and in this region, the dominant term 
is the maximal-magnitude Xkag^,! 

J for j = 2,3. Other 
complex-conjugate bubble phases are also present, as was 
found in Ref. iT\ and :9,]. Indeed, as is evident from 
Fig. 2 of Ref. [9|, for the infinite-length strip of the 
cyclic kagome lattice itself, the boundary B encloses two 
very small complex conjugate phases centered at approx- 
imately q ~ 2.53 ± 0.50i. 



VII. CONCLUSIONS 

In conclusion, we have presented exact calculations 
of the chromatic polynomial and ground state degen- 
eracy and entropy per site of the g-state Potts antifer- 
romagnet on lattice strips that are homeomorphic ex- 
pansions of a free or cyclic strip of the kagome lattice. 
These results show how W and hence 5*0 increase as 
functions of the homeomorphic expansion parameter fc. 
We have also compared the values of W computed for 
the infinite-length limits of these homeomorphically ex- 
panded kagome strips with corresponding calculations for 
kagome strips without homeomorphic expansion given in 
Refs. and for homeomorphic expansions of square- 

lattice ladder strips given in Ref. 't'I . Our present results 
yield further interesting insights into the effect of home- 
omorphic graph expansions on nonzero ground state en- 
tropy in the Potts antiferromagnet. 
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